منابع مشابه
O M S-o T H
We compare classes of finite relational structures via monadic second-order transductions. More precisely, we study the preorder C ⊑ K : iff C ⊆ τ(K) for some transduction τ. If we only consider classes of incidence structures we can completely describe the resulting hierarchy. It is linear of order type ω + . Each level can be characterised in terms of a suitable variant of tree-width. Canoni...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Berichte der deutschen chemischen Gesellschaft
سال: 1912
ISSN: 0365-9496,1099-0682
DOI: 10.1002/cber.191204502157